Beispiel "Wörterbuch Professional"
◦
Zusammenfassung
◦
?
Wir erweitern unser Beispiel Wörterbuch Standard. Wie beim Telefonverzeichnis suchen wir nicht nur einzelne Einträge, sondern lassen auch eine Liste aller Einträge ausgeben, und zwar ...
sortiert nach den deutschen Begriffen,
sortiert nach den englischen Definitionen und
in einer Reihenfolge, die sich zum Speichern in einer Datei eignet.
Das folgende Bild zeigt die Benutzerschnittstelle der erweiterten Aufgabe. Die oberen drei Befehlsschaltflächen im unteren Bereich geben die Einträge gemäss den Aufgaben a) bis c) aus. Die unteren zwei Schaltflächen dienen zum Testen.
Die sortierten Listen a und b eignet sich nicht zum Speichern in eine Datei, da beim Wiedereinlesen mit unserem Einfügealgorithmus nicht mehr der ursprüngliche Baum entstehen würde. Statt dessen würde ein extrem unausbalancierter Baum aufgebaut werden (vgl. Thema "ausbalancierter Binärbaum"). c ist deshalb eine Liste, mit der die Originalstruktur wiederhergestellt werden kann.
Ein Vorgang, der die Knoten eines Baumes von der Wurzel aus besucht und jeden Knoten einmal ausgibt, wird als Traversierung bezeichnet. Es gibt viele Möglichkeiten, die Knoten eines Baumes zu traversieren. Das Thema Baumtraversierungen stellt verschiedene Traversierungsarten vor. Die Themen Inordnungs-Traversierung und Breitentraversierung vertiefen die zwei wichtigsten am Beispiel des Binärbaums.
©abo
